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1 . This International preliminary examination report has been prepared by this Intemational Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 

2, This REPORT consists of a total of 6 sheets, Including this cover sheet. 



IS This report Is also accompanied by ANNEXES, I.e. sheets of the description, claims andbr drawings which have 
been amended and are the basis for this report andA>r sheets containing rectifications made before this Authority 
(see Rule 70. 1 6 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 1 sheets. 



3. This report contains Indications relating to the following items: 

Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of Invention 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited , 
Certain defects in the international application 
Certain observations on the .international application 



1 




li 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 
14.04.2004 


Date of completion of this report 
26.10.2004 


Name and mailing address of the international 
preliminary examining authority: 

— European Patent Office 

JS| D-80298 Munich 
Wf Tel. 449 89 2399 - 0 Tx: 523656 epmu d 


Authorized Officer ^ 
Klemenclc, A ! f 

Telephone No. +49 89 2399-6007 %-.«*»-^ 



Fomi PCT/lPEA/409 (Cover Sheet) (January 2004) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/EP 02/11507 



i. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70, 17)): 



Description, Pages 

1-26 as originally filed 
Claims, Numbers 

1 -1 6. 1 9-26 as originally filed 

1 7. 1 8 received on 09.1 0.2004 with letter of 06.1 0.2004 
Drawings, Sheets 

1/7-7/7 as originally fifed 

2. With regard to the language, alt the elements marked above were available or furnished to this Authority in the 
language in which the intemational application was filed, unless othenA^ise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the intemational search (under Rule 23.1 (b)). 

□ the language of publication of the intemational application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of intemational preliminary examination (under 
Rule 55.2 andifor 55.3). 

3. With regard to any nucleotide andA^r amino acid sequence disclosed in the international application, the 
intemational preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable fomi. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
in the intemational application as filed has been furnished. 

□ . The statement that the infomiation recorded in computer readable forni is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 
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5. □ This report has been established as if (some of) the amendments had not been made, since they have 

been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report) 

6. Additional observations, if necessary: 

V. Reasoned statement under Article 35(2) with regard to novelty, iriventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) Yes: Claims 1-26 

No: Claims 

Inve ntive step (IS) Yes: Claims 1-26 •_ 

No: 

Industrial appiicability (lA) Yes 

No: 

2. Citations and explanations 
see separate sheet 
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Re item V 

Reasoned statement with regard to novelty, Inventive step or industrial 
applicability; citations and explanations supporting such statement 

1 Reference is made to the same documents as in the first communication: 

01: Han-Ming Chen et a!.: The Feudal Priority Algoritlim On Hidden-Surface Removal, Computer 
Graphics Proceedings 1996 (SIGGRAPH). New Orleans, Aug. 4 - 9, 1996, (1996-08-04), 
pages 65-64 

D2: El-Sana J. et al., Efficiently computing and updating triangle strips for real-time rendering, 
Computer Aided design. Vol. 32, No. 13, pp. 753-772, November 2000 



2 Technical field: Construction of triangle strips considering hidden surface 
removal. 

3 Independent claims: 1, 9, 22 (a method), 16, 26 (an apparatus) 

4 Closest prior art: Document D1 discloses an example of a hidden surface 
removal method, where in the pre-processing phase all polygons (triangles) of an 
object are ordered in a rendering priority tree. A simple rendering task is left for a 
post-processing phase when the viewpoint or view direction is changed. 

5 Problem: Organize triangles in a manner to improve the data transfer rate, 
compression and rendering efficiency. 

6 Solution: Assemble the neighbouring triangles in triangle strips with the hidden 
surfaces already removed. 

7 Novelty: Document 01 does not disclose or hint at triangle strips and handles 
individual triangles independently. 

8 Inventive step: Triangle strips are known and commonly used in graphics 
accelerators (see D2). However, they are constmcted independently from hidden 
surface removal. In the invention the inclusion of each triangle in a strip depends 
on the hidden surface removal condition. Joining these two othenA^ise known 
techniques and especially joining them in a particular manner as described in the 
application, is not hinted at or obvious to the skilled person. 

9 Other aspects: The core issue for the novelty, inventive step and even unity of 
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the application is whether the data file containing the triangle strips with removed 
hidden surfaces is novel and inventive or not. 

In the first communication it has been argued that a simple juxtaposition of a 
hidden surface removal and a triangle stripping method would lead to identical 
data file as the one obtained by the method of claim 1 . However, the argument of 
the applicant, given in reply (page 2, lines 1-6) is accepted and the data file itself 
is now considered to be novel and inventive. 

The consequences of that decision are twofold: 

a) A method for displaying object files (claims 9 to 15) and apparatus claims (16 
to 21) are also considered novel and inventive, because the data file 
represents the link between two independent methods (i.e. inventions) of 
claims 1 and 9 and the apparatus claim 16, referring to a mobile 
communication terminal displaying the contents of the data file. 

b) A method for culling vertices with respect to symmetry planes is unitary with 
the rest of the claims, as long as it is explicitly stated that the data file is 
produced by the method of claim 1 (or any subsequent claims 2 to 8). 1n that: " 
case the data file represents the link between the two independent methods 
(i.e. inventions) of claims 1 and 22. 

10 Clarity, Article 6 POT 



10.1 In claim 16 it should have been explicitly stated that the 'object files containing } 
triangle strips' have been generated by a method of claim 1 . Thus a link between 
both independent method claims would have been established. 

10.2 In claim 22 it should have been explicitly stated that the 'data defining triangle 
primitives' has been generated by a method of claim 1 . Thus a link between both 
independent method claims would have been established. 

Preferably, independent claim 22 could have been formulated as a dependent 
claim, depending on claim 1 , introducing the steps a) to f) as additional steps of 
the method of claim 1 . Thus the number of independent claims would also have 
been reduced and conciseness of the application would have been increased 
(Article 6 PCT). 
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10.3 In claim 26 it should have been explicitly stated that 'three-dimensional objects' 
have been generated by method of claim 1 . to establish the link to inventive data 
file. Without such a reference any other known 3D object data could have been 
used, rendering the device trivial i.e. non-inventive. 

Preferably, independent claim 26 could have been formulated as a dependent 
claim, depending on claim 16, and introducing additional features ('storing planes 
of symmetry', 'mirroring vertex data'). Thus the number of independent claims 
would also have been reduced and conciseness of the application would have 
been increased (Article 6 PCT). 

10.4 Minor editorial errors, which could have been avoided: 

a) page 9, line 4: claim 8 => claim 9 

b) page 22, line 1 1 : step 55 => step 60 

c) Fig.4.: some reference numbers are probably not correct. 

- the entrance box [55:Fig.2] => [50:Fig.2] 

- the box after step 87 [60:Fig.2] => [55:Fig.2] 

d) Fig.2: a link from step 52 back to 50 (corresponding to the box after step 84 
in Fig.4, I.e. division Into two new objects) is probably missing. 

1 1 General remarks 

11.1 Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in document D1 and D2 Is not mentioned in the description, nor is this 
document identified therein. 

1 1 .2 Independent claims are not in the two-part form in accordance with Rule 6.3(b) 
PCT. In addition, the applicant should ensure that it is clear from the description 
which features of the subject-matter of claims are already known in combination 
from the document D1 (see the PCT Guidelines, lll-2.3a). 

1 1 .3 The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 
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17. A mobile communication terminal according to claim \ 
5 wherein the triangles in the triangle strips are 
displayed in the same order as they were added to the 
strip, which preferably corresponds to the order in which 
they are stored in the triangle strips. 

10 18. A mobile communication terminal according to claim Z 
or x/'^ wherein a rendering order of said objects ' is 
determined using a binary space partitioning method. 



(ar9-i — 3v mr.v.'nia rTimmiin 1 T H T j oi I [(iiiimm nrrnrdinj to anj 
15 claims 16 to 18, comprising means for^.eilIling all 
triangles facing backwards relative the viewing 

direction. 

20. A mobile communication term/aal according to any of 
20 claims 16 to 19/ further comm^sing means for retrieving 

planes of symmetry stored in/the object file, and 
means for duplicating aLi vertex data present in the 
object file and flippinq/the sign of the vertex values on 
the axis orthogonal t^ the respective plane of symmetry 
25 for the newly created^ triangles. 

21. A mobile comouinication terminal according to any of 
claims 16 to 23V in which the image rendering process is 
carried out by the main CPU of the device, and all 

30 further imag^ rendering means is software embedded. 

22. A me^od of preparing on a first device object files 
used yxor rendering two-dimensional images of three- 
dipa^isional objects on a second device by processing data 

35 defining — txidliyle — Imi Livroc roproconting — at — Inant '^^^■^ 



